import java.util.Scanner;

/**
 * 将一个正整数分解质因数。例如：输入 90，打印出 90=2*3*3*5。
 */
public class FenJieZhiYinSu {
    public static void main(String[] args) {
        System.out.println("请输入一个整数：");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        System.out.print(num+"=");
        for(int i=2;i<num+1;i++) {
            while (num % i == 0 && num != i) {
                num = num / i;
                System.out.print(i + "*");
            }
            if (num == i) {
                System.out.println(i);
                break;

            }
        }
    }
}
